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This paper proposes a fast multi-cycle path analysis method for large sequential circuits. It 
determines whether or not all the paths between every flip-flop pair are multi-cycle paths. 
The proposed method is based on ATPG techniques, especially on implication techniques, to 
utilize circuit structure and multi-cycle path condition directly. The method also checks 
whether or not the multi-cycle path may be invalidated by static hazards in combinational 
logic parts. Experimental results show that ... 
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In this paper we present a technique to remove multi-cycle false paths from a sequential 
circuit by the encoding of its states. Based on behavioral level analysis, we derive the 
necessary and sufficient condition for the encoding of FSM to obtain a false path free 
implementation. This condition requires the satisfaction of false path dichotomies obtained 
from symbolic output and next state equations of the machine. The presented approach can 
significantly impact the multi-cycle false path remova ... 
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This paper addresses the problem of true delay estimation during high level design. The 
existing delay estimation techniques either estimate the topological delay of the circuit 
which may be pessimistic, or use gate-level timing analysis for calculating the true delay, 
which may be prohibitively expensive. We show that the paths in the implementation of a 
behavioral specification can be partitioned into two sets, SP and UP. While the paths in SP 
can affect the delay of the circuit ... 
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In this paper we enhance the performance of multi-cycle path analysis in an industrial 
setting. Industrial designs are, in general, more complicated, but contain more information 
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than fundamental sequential circuits. We show how such information is used for improving 
the quality and the efficiency of multi-cycle path analysis. Specifically, we propose local FSM 
learning to take into account reachability information. We also propose FF enable learning 
to accelerate multi-cycle path analysi ... 
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We present the cycle-time aware architecture synthesis methodology used in PICO-NPA 
that automatically synthesizes minimal cost RT-level designs from high-level specifications 
to meet a given cycle-time. This allows subsequent physical synthesis to succeed on first 
pass with predictable performance. The core of the methodology is a static timing analysis 
engine that is used at multiple levels - program-level, architecture-level and RT-level - in 
order to identify, schedule and validate useful op ... 
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The research reported in this paper was conducted to identify those attributes, of both 
sequential circuits and structural, sequential automatic test pattern generation (ATPG) 
algorithms, which can lead to extremely high test generation times. The retiming 
transformation is used as a mechanism to create two classes of circuits which present 
varying degrees of complexity for test generation. It was observed for three different 
sequential test generators that the increase in complexity of testing ... 
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A well-known problem in timing verification of VLSI circuits using static timing analysis tools 
is the generation of false timing paths. This leads to a pessimistic estimation of the 
processor speed and wasted engineering effort spent optimizing unsensitizable paths. 
Earlier results have shown how ATPG techniques can be used to identify false paths 
efficiently [6], [9], as well as how to bridge the gap between the physical design on which 
the static timing analysis is based and the test view on w ... 
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Cycle simulation techniques, such as levelized compiled code, can ordinarily be applied only 
to synchronous designs. They usually cannot be applied to designs containing circuit 
features like combinational paths, multiple clock domains, generated clocks, asynchronous 
resets, and transparent latches. This paper presents a novel partitioning algorithm that 
partitions a non-cycle-simulatable circuit containing these features into sub-circuits that can 
be cycle simulated. Cycle simulation techniques ... 
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Defect content estimation techniques (DCETs), based on defect data from inspection, 
estimate the total number of defects in a document to evaluate the development process. 
For inspections that yield few data points DCETs reportedly underestimate the number of 
defects. If there is a second inspection cycle, the additional defect data is expected to 
increase estimation accuracy. 

In this paper we consider 3 scenarios to combine data sets from the inspection -reinspection 
process ... 
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Digital circuits are called combinational if they are memoryless: they have outputs that 
depend only on the current values of the inputs. Combinational circuits are generally 
thought of as acyclic (i.e., feed-forward) structures. And yet, cyclic circuits can be 
combinational. Cycles sometimes occur in designs synthesized from high-level descriptions. 
Feedback in such cases is carefully contrived, typically occurring when functional units are 
connected in a cyclic topology. Although the premise o ... 
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Scheduling is widely recognized as a very important step in high-level synthesis. 
Nevertheless, it is usually done without taking into account the effects on the actual 
hardware implementation. This paper presents an efficient symbolic technique to 
concurrently integrate operation scheduling and resource allocation. The technique inherits 
all the features of "standard" BDD-based control dominated scheduling, including resource- 
constraining, speculation and pruning. In addition, it introduces an ... 
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This paper introduces a low overhead test methodology, RT-SCAN, applicable to RT Level 
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designs. The methodology enables using combinational test patterns for testing the circuit, 
as done by traditional full-scan or parallel-scan schemes. However, by exploiting existing 
connectivity of registers through multiplexors and functional units, RT-SCAN reduces area 
overhead and test application times significantly compared to full-scan and parallel-scan 
schemes. Unlike most of the existing high-level te ... 
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We present the cycle-time aware architecture synthesis methodology used in PICO-NPA 
that automatically synthesizes minimal cost RT-level designs from high-level specifications 
to meet a given cycle-time. This allows subsequent physical synthesis to succeed on first 
pass with predictable performance. The core of the methodology is a static timing analysis 
engine that is used at multiple levels - prog ram -level, architecture-level and RT-level - in 
order to identify, schedule and validate useful op ... 
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This paper proposes a fast multi-cycle path analysis method for large sequential circuits. It 
determines whether or not all the paths between every flip-flop pair are multi-cycle paths. 
The proposed method is based on ATPG techniques, especially on implication techniques, to 
utilize circuit structure and multi-cycle path condition directly. The method also checks 
whether or not the multi-cycle path may be invalidated by static hazards in combinational 
logic parts. Experimental results show that ... 
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It has been shown that parallelism is a very promising alternative for enhancing computer 
performance. Parallelism, however, introduces much complexity to the programming effort. 
This has lead to the development of automatic concurrency extraction techniques. Prior 
work has demonstrated that static program restructuring via compiler based techniques 
provides a large degree of parallelism to the target machine. Purely hardware based 
extraction techniques (without software preprocessi ... 
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Instruction combining is an optimization to replace a sequence of instructions with a more 
efficient instruction yielding the same result in a fewer machine cycles. When we use it for 
coalescing memory accesses, we can reduce the memory traffic by combining narrow 
memory references with contiguous addresses into a wider reference for taking advantage 
of a wide-bus architecture. Coalescing memory accesses can improve performance for two 
reasons: one by reducing the additional cycles ... 
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This work presents a system architecture and effective co-verification methodologies for the 
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